package bintree.heap;

// 测试案例：基于动态数组实现的最大堆
//层序遍历
public class MaxHeapTest {
    public static void main(String[] args) {
//        MaxHeap maxHeap = new MaxHeap();
//        maxHeap.add(62);
//        maxHeap.add(41);
//        maxHeap.add(30);
//        maxHeap.add(28);
//        maxHeap.add(16);
//        maxHeap.add(22);
//        maxHeap.add(13);
//        maxHeap.add(19);
//        maxHeap.add(17);
//        maxHeap.add(15);
//        System.out.println("初始样子" + maxHeap);

//        maxHeap.add(52);
//        System.out.println("进行了上浮操作" + maxHeap);
//
//        System.out.println("取出当前堆最大值：" +  maxHeap.extractMax() );
//        System.out.println("进行了下层操作" + maxHeap);

        //一直取出最大值
//        System.out.print("一直取出最大值的现象：");
//        while(!maxHeap.isEmpty()){
//            System.out.print(maxHeap.extractMax() + " ");
//        }

        //原地堆化
        int[] data = {15,17,19,13,22,16,28,30,41,62};
        MaxHeap maxHeap = new MaxHeap(data);
        System.out.println(maxHeap);

    }
}
